package hDOJ;

/*


1
2

3
8

1 ==> E,O,F 3*1-0
2 ==> EE,EO,OE,EF,FE,OF,FO,FF 3*3-1=8
3 ==> OOE,OOF|OEE,OEO,OEF,OFE,OFO,OFF 3*8-(3-1)=22
4 ==> 22*3-(8-2)=60
5 ==> 60*3-(22-6)=164
0,1,f1-1,f2-(f1-1),f3-(f2-(f1-1))
这种方法的思路是往an-1的每一个排列组合后面加一个E、O或F，减去有OO的排列组合。这些OO的排列组合就是往
an-1的以O结尾的排列组合上加O，那么需要找到an-1的以O结尾的排列组合。
然后通过观察得减数的规律为0,1,f1-1,f2-(f1-1),f3-(f2-(f1-1))
---
来看标准答案
一、第n个是O，则第n-1只能是E或F两种情况，剩下前n-2个位置的排列组合即an-2。该情况共2*(an-2)
二、第n个是E或F，则第n-1个不受第n个所影响，所以前n-1个位置的排列组合即an-1
an = 2 * ((an-1) + (an-2))
---


 */



import java.util.Scanner;

public class Main2047 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            int n = sc.nextInt();
            long[][] arr = new long[2][40];
            arr[0][0] = 0;
            arr[0][1] = 1;
            arr[1][0] = 3;
            arr[1][1] = 8;
            for(int i = 2; i < n; i++) {
                arr[0][i] = arr[1][i-2] - arr[0][i-1];
                arr[1][i] = 3*arr[1][i-1] - arr[0][i];
            }System.out.println(arr[1][n-1]);
        }
    }

}
